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In their letter |1| Akis & Ferry propose a quan- 
tum waveguide array approach for performing quantum 
Fourier transforms (QFTs). The waveguide produces 2" 
waves at its output with controllable relative phases; n 
is the number of binary splits of the input wave. The in- 
terference pattern from these waves is recorded and im- 
plements a Fourier transform. The authors claim that 
their waveguide approach is "a more practical means" 
and an alternative to the "qubit paradigm that currently 
dominates the field of quantum computing" (double quo- 
tation marks are direct quotes from The main result 
claimed by the authors is an implementation of the QFT 
that is as efficient as that obtained using the standard 
paradigm. In their conclusions they say: "... it is unclear 
whether the promised speedup in certain computations 
arises from the quantum nature of the systems or from 
the highly parallel analog processing that is provided by 
the array of qubits. We have argued that it is the latter 
that is important, and that equal speedup is available 
using analog processing arrays whose operation is based 
on general wave principles." 

The arguments leading to this conclusion are unfor- 
tunately based on an incorrect assumption: that inter- 
ference is sufficient to obtain a quantum speedup. The 
essence of the waveguide approach is quantum interfer- 
ence. Indeed, the authors claim: "Given that quantum 
mechanics is primarily a wave mechanics concept, these 
examples based on electromagnetic and acoustic waves 
suggest that there should be a more natural approach to 
quantum signal processing than that found in the exist- 
ing quantum computing literature." 

It is by now well appreciated that the exponential 
speedup offered by quantum computers in computing the 
QFT is impossible without entanglement Detailed 
discussions of this issue exist in the literature, e.g., 0. 
Most recently, Jozsa and Linden proved that for any 
quantum algorithm operating on pure states, the pres- 
ence of multi-partite entanglement, with a number of 
parties that increases unboundedly with input size, is 
necessary if the quantum algorithm is to provide an ex- 
ponential speedup over classical computation (Theorem 
1, 0). Entanglement is a property that depends on the 
existence of a tensor product Hilbert space. This im- 


plies that it is possible to efficiently (i.e., with resources 
that scale polynomially in the number of qubits) con- 
struct local (e.g., single- and two-qubit) operators, even 
though such operators are represented by exponentially 
large matrices. It is further understood that approaches 
to quantum computing that rely on interference alone, al- 
ways incur some form of exponential overhead (in energy, 
resolution, or number of building blocks of the quantum 
circuit) HQ. 

The waveguide approach of Akis & Ferry is no dif- 
ferent: by relying on interference, without entanglement, 
the authors have eliminated a key ingredient of the quan- 
tum speedup. Their proposed devise is not equivalent to 
the standard qubit paradigm of quantum computing be- 
cause it does not support a tensor-product Hilbert space. 
It is a multi-level quantum system, which has computa- 
tional power equivalent to an experiment in classical wave 
mechanics. The exponential overhead they incur is in the 
size of their waveguide, as is immediately evident from 
Fig. 1(b) in their paper. Their waveguide has the shape 
of a binary tree; the distance between its nodes (the radi- 
ating elements) cannot be made arbitrarily small. Hence 
the overall size of the device must grow exponentially. 
This can certainly not qualify as a valid quantum com- 
puter. 
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